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(54) METHOD FOR PROTECTING EXECUTED PROGRAM AND ITS DEVICE 

(57)Abstract 

PROBLEM TO BE SOLVED: To stop reading of secret information of a 
processor itself by immediately stopping execution of an execution 
program when the execution program is detected to be forged before the 
specified execution program is run. 

SOLUTION: A message digest processing is executed by branching a 
system into reset entry addresses of incorporated RUM/PROM after the 
system is reset In this case, a message digest MD' is assigned to data 
byte obtained at the end of each processing. A message digest MD at 
editing is collated with the message digest MD' before which the message 
digest processing is executed whenever the execution program is run. 
And when the message digest MD at the editing and the message digest 
MD' after the message digest processing are not coincide, the execution 
program is judged to be forged and the execution of the execution 
program after that is stopped. 




X 
X 



WW 



X 

X tf« 

*- 



LEGAL STATUS 

[Date of request for examination] 

[Date of sending the examiner's decision of rejection] 

[Kind of final disposal of application other than the 
examiner's decision of rejection or application converted 
registration] 

[Date of final disposal for application] 
[Patent number] 
[Date of registration] 

[Number of appeal against examiner's decision of rejection] 

[Date of requesting appeal against examiner's decision of 
rejection] 

[Date of extinction of right] 



Copyright (C); 1 998,2000 Japan Patent Office 



http://www1 .ipdl.jpo.go.jp/PA1 /result/detail/main/wAAAa05 1 03DA41 1 039 1 58P4.htm 01/1 1/06 



THIS PAGE BLANK warm 



« o 



os)B*®&ffit (jp) 02) |fj j£f g^p £t (a) (ummmmmmm^ 

-39158 

(43)&0BB ¥i£ll*F(1999)2m2B 



(5i)inta. e mim^ f i 

G 0 6 F 9/06 5 5 0 G 0 6 F 9/06 5 5 0 Z 

12/14 3 1 0 12/14 3 1 0 Z 



*SfcR »*JB©»8 FD (£ 8 H) 



(2l)fflgJ## 


4$H¥9 - 210006 


(71) MSA 


000004226 








B*«©«tS*te££«: 


(22)ttiKB 


¥j£9*F(1997)7m8H 




JftgCfBSM&BHSft&HT B 19# 2 ^ 






(7DUJSA 


591230295 
















J£gtf5S*SK«g£Br20# 1 * 






(72)#9i# 










St£$B£flt&H8flt=TB19#2*J B# 














a2mmm 










Jf05t«®fltK@Sr1fHTBl9#2^ B* 














(74)ftSA 













(54) [389i<D£*fr] «ff^Djf9AO«WWfe*J:r«-<oifi* 



(57) imm 

[KJS] If j/^^CFROM C7^ 5/^3.^^ 




MDg l*7*-*-ffgx*HBg»<DMDg' 



T 



+ 
I 

Pag-c3 

:+ 



23 



PoxcN-2 



PaseN-1 



+ 



PayeN 
1 



K4144 



1 

U 

JbESrS&fcbi&Pgtt, 

^ 5/1?-^ - 4f4& x * bibmStfSk ; ±15^2 60^ 5/ 

; -hE* — ^ * v>oc^ k#/&«HJlc*5i^ 
TBR*3ft«#bnftd»o&fc#fc, iEXtT^n^^Asfl* 

tec 

3 ] n*g| 2 fefc^r, 

fc, ±E*fT^n^7Aj&«arK3:*trt^ii:*:«aii- 
*ttnftttt^«& ; ±E**«W#*(cfe^TJiEak* 

±EBr^*fT:/n^7A£ffl£ U - O^^^KTcH 

u 

iEekMUJ^jfttt, 

iE*fT^B^9Afcit*jtta-r6i»*«a#«fc ;_L 



< 2 > ^»JlVi 1-39158 

2 

t-^-y^^x^hi:. JbE«*P*o* ^ y 

r m&tm bixKfr^ tzt^\z. ±_mm?fy 

[1***7] ^!7— y 5/ htt*fcWt^*yAy 
z&m&m^&t ; JiE*K*a*«fcssv>r±E*« 

E&J£ff 0 

-fe — • ^^v>x^ s/-t — is - 

hfl8-&^«^ ; ±E^ y*-^ • hflR^^ft 

7A>&&m£iiT^zkmm+z&mm7£^&k ;±e 

**««ff#«rcte^r±E*K3fl«49|»rSn*fc, ±E* 
ff^o AtDJIfftritt^KlffJh-rSSKtfffJl:^^ ; 

« Lfc > - ^R*^rt6*E»«c*. 
[0001] 

[0002] 

n^^^cD^ff^^y (RAM) t , Htf^n>/^A(7) 
x--^>^y (ROM) <t^, HV>(CBU^iC«^$ix, 



3 

[0 0 0 3 ] ±IE«fiKIC*5t^Ttt, ±t2^tT^^y. Jb 
[0 0 0 4 ] 

m ■ ^F&js«^¥jfl»j«#~ kcb i ^tyo 

[0 0 0 5] IftM * *]»«3a«0*ffl«|«#— KC 
B 1 11, (C P U) llh f-^^^UHT 

OROM12£, ^ff^^yHT^RAMU^l 

*7:x-;*£l5T-£>9 , 8*1511, *-Kl/F»t?* 

So 

[0 0 0 6] C(7} J; ? (c, ^^!i^f-^^^y<b 
M^^lf ^yfW5: iriaot, JilB&SKS 

e (««fli) ^e^nsm *£sn, jlie 

ffllcSsi^T, «*l(U£M^«*:*«.S-fc ±IB»«*« 

So 

[0 0 0 7] o , _blEo4§-£, «*lfttc*»^*£:« 
JilB«*flMR «r*f9fcb-r»f^«:ietT 
i-Sfca!>Mtt, ^r/:/rc^-;*«: Hi , 

L^^S&^^Pllh-T S d £ #T-# So 
[0 0 0 8] L£>U ifSOct 5 1 ^ ^^{bLfc<t b 

rt>, rami 3ort^^^t 4 -tn^, _bfs^^^@ 

[0 0 0 9] ±|BOi5l-lf ^^{fcLfc^LT 

SMfiia-Cffli^S ROM**&*3S«*r#JJfl Lt, 
R0M12Ortg^Sjaifci^^, RAM 1 3 £r£fl# 

So 

[0010] ;£3§l^fl. If ^^O^CFROM C7^ 



(3) 1-39158 

4 

<h a* T- # S Hff 7 o ^ 7 a CD&S J; -fc (7) £ 
[0011] 

[0012] 

I*K^IMS^»ttteJ:t/*ftW] Hill, *&W<D- 

[0013] HlfT^n ^7A^)MgfP P 1 11, CP 

T(DROM22i:, ^fr^ ; ty^Lr^RAM23^ 
>f^7s^9l 4^, i/-Kl/F^15^, %5S 
^ ROM24£, fe?|RAM25^ 
315 2 6 i:S:ttS<>OT-*)5, 
[0014] £fc, HfT^^y £ LTORAM2 3 

f-^^ ; ty < i:ir^ROM22i, *asi^2i^, >r 
wit ^f^nr^So 

[0 0 15] ^^^5 2 111, /*£7 — y ir h^^fc 

d^fr*rssnic, ±.unrty* a^&sl^t^s 

[0016] ?^j6, — • v^x^ hj II, 

^ CT(C*5^rfl, ^^n^^jU) iiltVhnt^« 

[0 0 17] ±E8k«*ffl#*W:, Jife^n^ 

n^9A*Pf*te3S-rSPf*4aa^«i:, iilSPf*^^ 

^ y-t — . y^i/^* h$:Mt5f 2^^ ^-f — iP 



5 

btitefr^tztziz. ±unft7tiy 7 
^zkwm+z&Kmtt&tizz^Tm&zti. z.ti 

/^yX^iUlt MD2, MD5, SHA-1»^ 
^ (MD 2 , MD5, SHA-l(CO^TIi, f fpf-g- 

looi9lB2iJ, iien^jtc^^s^^ey^s/^ 

[0 0 2 0] B 2 ^y^y^tt, RAM2 3C0 

»RAM2 5 0^«5l^ ; ey 
ro««t3&««r«*n, PageO-PageNT^j&^ixT^ 

[0 0 2 1] PageO ^ y± — is • y>f 

«O/S:i?)C0«efit^, Page0\zm-t&mM&?<D* y±~ 
^•^^^/x^hMDo PageOfC^-f-5^ y± — is 
• S?*;* h#L3H££M sxi? — S> • y>T v>^^ HMD 

[0022] ^ y-t— i? • y^r v?^* n&a-j-s 

±f2<7)J;?lC, MD 2 , MD5, SHA-lfO 
H^)^7/^yXAM LTfcJ;^, Ef^Page 

5 X/u^ y XA £ , ^f^Pagelc o^r |£*t 
y^n ^ ^&*fT2^5ltfJ{£^OPage:J3^T;* y-fe — 
- #4i?^s\ htea+5»*fc{£ffl-f£Tyu^yXA£ 

[0 0 2 3] Pagel (Cte, ^OfdlCO^n^o ?7 2* t , 
Pagel lcHt5SiB#0^ yt-v?- y^f v^xT. hMD 
1 tAm%to£1riX^Z> 0 * y-fer — • #4 is*.* 

hte««^«t, Pagel C^fS^ • ^Vi?** 

^1^(7)^ ^t-v? • hMDi ' Page 

l(Cte#3£ixSo 

[0 0 2 4] Page 2 £Aft<7>*Page«£tt, Page 1 {C*5 £ 
*<r>Page\Z&+ZmMm<D* y* — is . yjis^x 



(4) 11-39158 

e 

[0025] ^ ^-tr— v> • is h&mn, 

T/ls=JV XA^L/^V y± — is • jx^;* 

#PageO^ s>-tr — - #4 is^x h&ffrS-f 
-S^tt^:^ PageO O;* — i/^X h MSI 

0 , 121:11 PageO \Z<D&* y± — is • h 
M^^IS^^nTV^^, Pagel ^(^O^PagetC^o^T 

[0 0 2 6 ] ^/c, r^tj^n^^^j fc^x.i^m 

[0027] mz. ALummm<nmmz^xmm-r 

[0 0 2 8 ] B3tt, ±iBm£ff!)tC*5V>T, Wn~7 * 7 
20 7AO§lgtPP i &mm-tZ> t $ IZ&V Z>Mtfi&7jk 

[0 0 2 9 ] ^-f, Page<7>B8»n£ Toj ^rU (S 
1) , Pagen(C^^^Cf'<^HfT^ P D^'^ A^ru— K-T 
6 (S2) D IT, ai^^yt-^-^^x^ 
hMDnSrMl (S3) , ±ffi«H*W?(Op< ^-fe- ^ • 
^^V^^^ hMD n I^^PageO^^CD 1 h {C 

S^^tf (S4) 0 

[0 0 3 0] ^{C, PagendS^i&tf^^^fr^D^^ 

30 daot^j/t-^.y^^xXhMDn ' 1:^1 
(S5) , lPage^CO^c^^^^^^y 2 3{CS^iA 
^, *«>*#a**t/E:rt*«r«*r« (S6) 0 *L 
T, H*$iXfcrt8S:Page*tt"CPROM2 2ICf 
^ (S7) , ^COPagefCO^TiilBM^ (S2 — S7) 
^^fTL (S8, S9) , #7CCDPageN^T-_hf5M^ 

(S2-S7) ^j»T-*-«^, Hff^n^^^Ot^SI^ 
iPPl Sr»«"*-5»-fr«c*5tf S^ro«3El*:JlftT-#- 
5 e 

[0 0 3 1 ] ftC, JblEHlt^fltCfcij-Slltf 

[ 0 0 3 2 ] B4I4, ±l3*flSfiTi|JC*5ij'5|efT^ , D 

[0033] £-r\ ^igA^c/^-tvyt^ h-r 

6 (S 1 1 ) £\ £tz\$, i/Xv-J* y i? s/ h L/t (S 1 
2 ) ^(C, rt/^^)ROM/ PROM22^!itj/ h - x 
> h y • T KUXC^L, ^ S/t-i> ■ *V^:nJ* h 

M^^^ff-T6 (S2 1) . «»9<0*tt(cf»& 
— ^ 1 6 ^<>f h (C, ±|S^ y± — is • y>< v>3c^ 
HMD' £i'J9 iT5o 
5(? [0 0 3 4 ] iH^S#<7>^ j/t-^.^v^x^hMD 



7 

— is • ¥4 is*.* htem&frfrixtz* yt — is • ¥ 4 is 
x^FMD' m&^fk (H^-fr-f) ^BH-fr-TS 

(S2 2, S24-S31) «, tit, wOBS^co^ 

[oo35] nb^, nn7*y7J±\z.mk&M7Lh 

D * i5jfftL4^or\ Z<D* yt — is • y^s>^^ V 

Mt^)^ y-fe-S? • is** hMD* li, 1$P#(D 

^ y± — is • y-T v?*^ hMD tmCT'tbZo 

[0 0 3 6 ] ±ESH'&Ojg», y-fc- 

^•^v^x^hMD^, ^ s^ — V s • ¥4 is*.* 

ofc#-& (S22, S24, S32) , Hfr^n^A 

yy^nmnzwit-tZo mim<D* y±-i> • *v is 

hMDi:, ^ $/ir — is • v>m^ h^^^:C7>^ ;y 

[0 0 3 7 ] r. co J; ? i^aot, i^^o 

^CFROM (77r^a^!)) f^ROM^ RAM 

ifeM^^iri^^ixrv^L s i (cjo^r, 
(»«»> ^K^WL^PlJh-rsr ^^t 1 ^, 
[0 0 3 8 ] ^o^7Ai)^i«T^nii, iifSH 

[0 0 3 9] iteiiwcfc^r, ^n^^A^ 

Mr-/jHtil(i, MROM24. &^RAM2 5, * 
yfISB2 6&^B&-f 5£ p(cirt)J:i\ 
[0 0 4 0] JblSieSSCTSr, gt^0^HT|Elt5 

aa«tii^n6^ ±umft7*¥7J±<nnft*\M.ib 



(5) ^§f}¥ 11-39158 

8 

[0 0 4 1 ] roS^ Br5£*>l&ff:/n / 7 AM* 
L. COH^^ix^ll^T^P /7 AGO> $/1r — v> • /-f 
hT-&>5H3&P$CD;* y± — is • /V h£/?r 

hf#^^^rtL. JiB&Kfctil^Sti:. Jb IS 31 ft 
^n/7A^Pf^3®f 6te#*a3£3M3:£, Jbfae£-^*a 
ISiifcUfT^o^^AOtd^. * y^z — is - ¥ 4 is 

** h&mztxtz* y±—is • y-r hr^sf 2 

jy-fe— ^ • ¥4 is*.* H£ttfcfcii-5fS2 coy — 

¥4 is*.* bk % ±.m%%1fk&f<D* yM-is ■ *V 

¥«(is^* Vmtt&t. 
_hl5^ s/ir-v^ • ¥4is^s> KS^f ftlcfc^tl^^ 

T ^ 5 *J ^r-T 5 SrtSW <t lc «t o r ^fiJc $ ixT v ^ 

[0 0 4 2] ±ia*JS«*r, K»«C#^*Wi:U 

r^Eg-r^<b, ±E*lfiOTtt, /*9-*>V-t y h«* 

[0 0 4 3 ] S^|(t^d^7A^$ 

is^* bX'jbZ>ffi&m<D* yt — is • ¥4is^s\ h&ffi 
y (c^^^tr^im^oy s/-fe— v= • is^* 

30 h&z&^^&t. iiaisfT^B /t A^Pt *«i3a-*-s 

v> • ¥<< is^* VX&>Z>%2.<0* yM — is- ¥<< is^s, 
h»ffit6l20^ jy-fe-v? •'/^>>^^ MftU^a 
i:, ±M%z<n* y-K — is- ¥<< is~* ht. JLESlii 

m<n* y-t—is- ¥-< is** h t srs-a-rs^ 

^ Jbia*K*j»*«rc*3^r±iBaK3ft«*i»*n 
z>t. ±&nft7*¥7J*<Dnft&&%izft±+znn 

[0 0 4 4 ] 

50 S^^5»M^t6o 



(©) 



mmW- 11-39158 



So 



10 



# — KCB 1 £r^-f:/n ;/^g]T-&>6 e 

P P 1 ...j^^u^ A^ggf, 

2 1 •••M^Sff, 

2 2 -ROM/PROM, 

2 3 — R AM, 

2 4 --«ROM, 

2 5 -MRAM, 

w 2 6 -^fflifcK;* ^ y ^i@^ 0 



[Hi] 

ppi : Hffrp /7 AotsgKSs 



15 



21 



23 







ROM/PROM 




RAM 



14 



26 



24 



ROM 








25 


RAM 



[12] 




tyt-y* H9*\*m8i<b MD 2 ' 



PageO 



Pagel 
Page2 



Page3 

-3r 



g|fe^g> MD^ 2 | J 7 *-?.fty x *Hta3g|&g) MP,.; 



23 



PageN-2 



PageN-1 



PageN 
1 



K4144 



K4144 



(7) 



tffffiW-l 1-39158 



[§3] 



[B4 ] 



si 



a = 0 



S2 



Page n©g£ff 



S3 



I 



S4 



I 



S5 



I 



S6 



lFage£H?>yn 



S7 



£PageJJM£-C 
PROM22 K« 




CWt) 



PageO 

i 



Bagel 



MD n 



«wdmd i |~md 



( w | ) 



MD n 



PageN 




MD n : PagenKol>T<Z>fi&a$<Dy • ^-f S>x* Y 

(ROM/RAM22 KSSfT^ o ^5 A* 

MD D ' : PagenlcM-re> * ■ ^x7ftti»« 



K4144 



K4144 



(8) 



¥a1" 1-39158 



IS 5 J 



CB1 : &Xo*mMWtf- K 



15 



11 


12 


13 






ROM/PROM 




RAM 



14 



K4144 



(72)^# Ujc^d #H 

*S:»«Tl&KH*r?i = Tei9# 2-g- e* 



(72)*B# ft* »s£ 



